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IN THE CLAIMS 

1 . (Currently Amended) A circuit design method executed by a computer for designing a 
processing circuit for applying a plurality of different first processings to predetermined data 
comprising: 

a first step of identifying second processings performing the same processing on the same 
data in pluralities of second processings forming each of said plurality of different first 
processings and 

a second step of designing a processing circuit comprising a first processing circuit 
shared by said plurality of different first processings and performing said second processings 
identified in said first step^ and a second processing circuit for performing processings other than 
said second processings identified in said first step in said pluralities of second processings 
forming each of said plurality of different first processings. 

2. (Currently Amended) [[A]] The circuit design method as set forth in claim 1, wherein: 
said plurality of different first processings are linear transform processings, and 

said identified second processings are addition. 

3. (Currently Amended) A circuit design method [[as set forth in claim 1,]] executed by a 
computer for designing a processing circuit for applying a plurahty of different first processings 

to predetermined data comprising: 

a first step of identifying second processings performing the same processing on the same 

data in pluralities of second processings forming each of said plurahty of different first 
processings: 

a second step of designing a processing circuit comprising a first processing circuit 

shared by said plurality of different first processings and performing said second processings 
identified in said first step, and a second processing circuit for performing processings other than 
said second processings identified in said first step in said pluralities of second processings 
forming each of said plurality of different first processings: and 
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[[further comprising,]] when said plurality of different first processings are processings 
applying first linear transforms to said predetermined data different predetermined nimiber of 
times, a third step of defining a second linear transform by combining a number of first linear 
transforms corresponding to the a predetermined number of times of processing for each of the 
plurality of different first processings, [[and]] 

wherein [[in]] said first step further comprises [[,]] identifying said second processings 
perforaiing the same processing on the same data among said plurality of second processings 
forming said second hnear transform defined for each of said plurality of different first 
processings at said third step. 

4. (Currently Amended) [[A]] The circuit design method as set forth in claim 3, further 
comprising, in said second step, designing said processing circuit so as to perform said plurality 
of different first processings in parallel on said predetermined data based on said second linear 
transforms defined in said third step. 

5. (Currently Amended) [[A]] The circuit design method as set forth in claim 3, wherein: 
said predetermined data is expressed by a vector by a predetermined base on a 

predetermined linear space, and 

said predetermined linear transforms are transforms defined on said linear space. 

6. (Currently Amended) [[A]] The circuit design method as set forth in claim [[3]] 5, further 
comprising, when said predetermined linear space is indicated by the following (3-1), said-data 
"a" of the predetermined data is indicated as tho m th dim e nsion an m-dimensional vector by the 
following (3-4) when using the base shown in the following (3-2) as the predetermined base and 
said data "a" is indicated as in the following (3-3), said first linear transform is defined as ^ a 
linear transform D on the linear space shown in the following (3-1), the-data "b" of the result of 
the above plurality of processings is shown as tho k th dim e nsion a k-dimensional vector by the 
following (3-5), and Sie-data bi indicating the results of the processings forming the data "b" 
shown in the following (3-5) is shown as th e di th dim e nsion a di-dimensional vector by the 
following (3-6), 
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defining fee matrix M comprised by di rows and "m" columns, performing said second 
linear transforms, and shown by the following (3-7) in said third step and 
identifying said second processings performing the same processing on the same data among 
said plurality of second processings based on the following (3-7) defined in said third step in said 
first step , 

where, "m" and di are integers of 2 or more, the predetermined number of times 
corresponding to at least one of the above pluraUty of processings is 2 or more, and "k" is an 
integer of 2 or more: 
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7. (Currently Amended) [[A]] The circuit design method as set forth in claim 6, wherein 
when using the base shown by the following (3-8) as said predetermined base and said data "a" is 
shown as in the following (3-9), said data "a" is shown by the following (3-10) as an »4h 
dim e nsion m-dimensional vector: 



a=ao+aiY+a27^+a3Y^+...+am-iY""^ 
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(3-9) 
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8. (Currently Amended) [[A]] The circuit design method as set forth in claim 6, wherein 
said third step defines said matrix M comprised of said matrixes D for performing y^-times 
multiprocessing based on the dimension y on said linear space. 

9. (Currently Amended) A circuit design apparatus of a processing circuit for applying a 
plurality of different first processings to predetermined data comprising: 

a first means for identifying second processings performing the same processing on the 
same data in pluralities of second processings forming each of said plurality of different first 
processings and 
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a second means for designing a processing circuit comprising a first processing circuit 
shared by said plurality of different first processings and performing said second processings 
identified by said first means and a second processing circuit for performing processings other 
than said second processings identified by said first means in said pluralities of second 
processings forming each of said plurality of different first processings. 

10. (Currently Amended) A program executed in a circuit design apparatus of a processing 
circuit for applying a plurality of different first processings to predetermined data comprising: 
a first routine of identifying second processings performing the same processing on the 
same data in pluralities of second processings forming each of said plurality of different first 
processings and 

a second routine of designing a processing circuit comprising a first processing 
circuit shared by said plurality of different first processings and performing said second 
processings identified in said first routine and a second processing circuit for performing 
processings other than said second processings identified in said first routine in said pluralities of 
second processings forming each of said plurality of different first processings. 



